222 research outputs found

    Weighted colimits and formal balls in generalized metric spaces

    Get PDF
    (a) Limits of Cauchy sequences in a (possibly non-symmetric) metric space are shown to be weighted colimits (a notion introduced by Borceux and Kelly, 1975). As a consequence, further insights from enriched category theory are applicable to the theory of metric spaces, thus continuing Lawvere's (1973) approach. Many of the recently proposed d

    Weighted colimits and formal balls in generalized metric spaces

    Get PDF
    (a) Limits of Cauchy sequences in a (possibly non-symmetric) metric space are shown to be weighted colimits (a notion introduced by Borceux and Kelly, 1975). As a consequence, further insights from enriched category theory are applicable to the theory of metric spaces, thus continuing Lawvere's (1973) approach. Many of the recently proposed d

    Coinductive counting : bisimulation in enumerative combinatorics

    Get PDF
    The recently developed coinductive calculus of streams finds here a further application in enumerative combinatorics. A general methodology is developed to solve a wide variety of basic counting problems in a uniform way: (1) the objects to be counted are enumerated by means of an infinite (weighted) automaton; (2) the automaton is minimized b

    Correctness and full abstraction of metric semantics for concurrency

    Get PDF

    Coalgebra, concurrency and control

    Get PDF
    Coalgebra is used to generalize notions and techniques from concurrency theory, in order to apply them to problems concerning the supervisory control of discrete event systems. The main ingredients of this approach are the characterization of controllability in terms of (a variant of) the notion of bisimulation, and the observation that the fa

    Elements of generalized ultrametric domain theory

    Get PDF
    Generalized ultrametric spaces are a common generalization of preorders and ordinary ultra-metric spaces, as was observed by Lawvere (1973). Guided by his enriched-categorical view on (ultra)metric spaces, we generalize the standard notions of Cau

    A structural co-induction theorem

    Get PDF
    • …
    corecore